草庐IT

c++ - RAII 和 C++ STL

全部标签

c++ - 在 STL 中使用引用计数的数据结构有哪些行为异常?

ScottMeyer在“EffectiveSTL”中说,在决定使用哪种数据结构时要考虑的事情之一是容器是否使用引用计数。他说这种方法存在一些行为异常。其中有哪些?为什么像“string”和“rope”这样的容器会出现异常行为? 最佳答案 正如其他人所说,典型的例子是std::string。除了多线程程序中锁定的性能问题外,引用计数字符串还存在无线程问题。想象一下:strings="hello";stringt=s;//sandtsharedatachar&c=t[0];//copymadehere,sincetisnon-const

c++ - STL 填充和转发迭代器

根据大多数C++引用资料,例如cplusplus.com,forwarditerators不需要可分配(我的意思是,尊重左值)。但是,对于一些需要写入值的STL算法,例如std::fill(还有std::generate等),规范使用前向迭代器:templatevoidfill(ForwardIteratorfirst,ForwardIteratorlast,constT&val);而等效的行为需要左值取消引用:templatevoidfill(ForwardIteratorfirst,ForwardIteratorlast,constT&val){while(first!=last)

c++ - 为什么这个 STL 映射的条目没有在 GCC 4.5.1 中初始化?

这是代码摘录。std::maptemp;temp[0]=.1;cout我正在使用GCC版本4.4.1进行编译,并且我从temp[1]中获得了0值,正如我所期望的那样。我的同事正在使用GCC4.5.1版进行编译。在Debug模式下(使用-g标志),他得到1000。当编译Release模式(-O2标志)时,他得到0。我的想法是,这是未初始化变量通常会出现的问题类型,除了map应该根据thisquestion调用其元素的默认构造函数之外。和其他几个人喜欢它。此外,Josuttis的C++标准库指出Ifyouuseakeyastheindex,forwhichnoelementyetexist

c++ - 将STL算法传递给另一个函数

我有一个用户定义类型的vector(学生)。我有2个函数,它们几乎相同,除了它们内部有一个函数调用。这是两个函数:Studentlowest_grade(conststd::vector&all_students){return*std::min_element(std::begin(all_students),std::end(all_students),[](constStudent&a,constStudent&b){returna.get_average()&all_students){return*std::max_element(std::begin(all_student

c++ - 这个分层模型数据有STL容器吗?

对于独立于平台的模型层,我有如下所示的分层数据(实际上是字符串):项目A子项目A子项目B子项目C子子项目A子子项目B子项目DB项项目C现在,在每个“级别”(Item、SubItem、SubSubItem等)中,项目需要按字母顺序排序。似乎一个简单的解决方案是创建一个简单的类,其中包含一个已排序的std::Vector或std::MultiMap以跟踪其子级,以及一个指向其父级的指针。(和一个根项目)。我通常需要向前遍历每个项目的子项。构建/排序后,我不需要添加或删除项目。通常只有少量项目(数百个)。这用于大纲样式控件的支持数据的模型组织。滚动一个简单的类会很容易,但这是一个很常见的模式

c++ - 散列指针作为 C++ STL 中 unordered_map 的键

我发布了一个类似的quetion关于在C++STL中使用指针作为map上的键。当用作键时,指针如何在unordered_maps中散列。更具体地说,如果我定义:std::unordered_mapfoo;默认的C++std::hash实现是否可以处理这些指针?使用安全吗?这是好的做法吗? 最佳答案 std::hash已定义,但其操作方式的细节取决于实现。使用它肯定是安全的,我认为这是一个很好的做法-只要它是您需要作为键的指针,而不是对象内容本身。 关于c++-散列指针作为C++STL中u

C++ STL学习之【容器适配器】

✨个人主页:夜默🎉所属专栏:C++修行之路🎊每篇一句:图片来源Ayearfromnowyoumaywishyouhadstartedtoday.明年今日,你会希望此时此刻的自己已经开始行动了。文章目录🌇前言🏙️正文1、适配器模式2、栈stack2.1、常用接口学习2.2、模拟实现3、队列queue3.1、常用接口学习3.2、模拟实现4、小结5、双端队列deque(了解)🌆总结🌇前言适配器(配接器)是STL中的六大组件之一,扮演着轴承、转换器的角色,使得STL中组件的使用更为灵活,比如栈和队列就是属于适配器而非容器,以及神秘的反向迭代器也属于适配器具有多种功能的电源适配器,可以满足多种需求🏙️正

c++ - STL 列表性能很差

假定STL列表(作为双链表实现)的“push_back”和“pop_front”方法应该是常量O(1)。然而,我们在linux上运行的应用程序中遇到了cpu问题,我们发现“pop_front”方法在使用列表时效率极低。这是列表实现问题还是预期行为?这是示例代码:classA{public:A(){mA=rand();mB=rand();mC=rand();mD=rand();}u32mA;u32mB;u32mC;u32mD;};#defineDELTA(t1,t0)((t1.tv_sec-t0.tv_sec)*1000+((t1.tv_usec-t0.tv_usec)/1000))in

C++标准容器和c++中的STL容器

最近我在做一个c++项目,不允许我使用标准模板库或任何其他模板。在我做了一些研究后,我有点困惑。哪些容器属于标准库,哪些属于标准模板库?或者我们不说标准库的容器,对吗?vector是不是容器?vector是标准库的类还是属于STL?我希望在标准库中实现一些结构的列表,我可以使用列表或vector吗? 最佳答案 C++标准库中的任何内容都“属于”STL。STL是一个不同的库,影响C++标准库中的许多部分。来自标签wiki:[STL]isaC++libraryofgenericcontainers,iterators,algorithm

c++ - 使用模板调试 C++ 代码,使用 gdb 调试 STL

这里的gdb用户如何看待其使用模板和STL调试代码的能力?您是否使用任何技巧使调试更简单?也许一些Python脚本?或者您是否满意目前gdb中的状态(版本6.x,还没有尝试过7.x)?谢谢。 最佳答案 这可能有帮助:GDBSTLSupportTools 关于c++-使用模板调试C++代码,使用gdb调试STL,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/1610906/